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A-1 Find the volume of the region of points (x, y, z) such that 
(x7 +y? +27 +8)? < 36(x7 +5’). 


A-—2 Alice and Bob play a game in which they take turns 
removing stones from a heap that initially has n stones. 
The number of stones removed at each turn must be one 
less than a prime number. The winner is the player who 
takes the last stone. Alice plays first. Prove that there 
are infinitely many n such that Bob has a winning strat- 
egy. (For example, if n = 17, then Alice might take 6 
leaving 11; then Bob might take | leaving 10; then Al- 
ice can take the remaining stones to win.) 


A-3 Let 1,2,3,...,2005,2006, 2007, 2009, 2012, 2016,... 
be a sequence defined by x, =k for k = 1,2,...,2006 
and x44 = X~ +Xx_2005 for k > 2006. Show that the 
sequence has 2005 consecutive terms each divisible by 
2006. 


A-4 Let S = {1,2,...,n} for some integer n > 1. Say a per- 
mutation 7 of S has a local maximum at k € S if 


(i) a(k) > w(k+1) fork = 1; 
(ii) x(k —1) < m(k) and x(k) > a(k+1) forl <k< 
n; 


(iii) m(k—1) < x(k) fork =n. 


(For example, if m = 5 and 7 takes values at 1,2,3,4,5 
of 2,1,4,5,3, then 7 has a local maximum of 2 at k = 
1, and a local maximum of 5 at k = 4.) What is the 
average number of local maxima of a permutation of S, 
averaging over all permutations of S? 


A-5 Let n be a positive odd integer and let 0 be a real num- 
ber such that 6/7 is irrational. Set a, = tan(@+kz/n), 
k =1,2,...,n. Prove that 


a,j +a2+-::+a 
a{a2°-*Qn 


is an integer, and determine its value. 


A-6 Four points are chosen uniformly and independently at 
random in the interior of a given circle. Find the proba- 
bility that they are the vertices of a convex quadrilateral. 


B-1 Show that the curve x* + 3xy +y? = 1 contains only one 
set of three distinct points, A, B, and C, which are ver- 
tices of an equilateral triangle, and find its area. 


B-2 Prove that, for every set X = {x),x2,...,X,} of n real 
numbers, there exists a non-empty subset S of X and an 
integer m such that 


1 
< ‘: 
~ n+l 


m+)'s 


ses 


B-3 Let S be a finite set of points in the plane. A linear parti- 
tion of S is an unordered pair {A,B} of subsets of S such 
that AUB = S, ANB = 9, and A and B lie on opposite 
sides of some straight line disjoint from S$ (A or B may 
be empty). Let Ls be the number of linear partitions of 
S. For each positive integer n, find the maximum of Ls 
over all sets S of n points. 


B-4 Let Z denote the set of points in R” whose coordinates 
are 0 or 1. (Thus Z has 2” elements, which are the ver- 
tices of a unit hypercube in R”.) Given a vector sub- 
space V of R”, let Z(V) denote the number of members 
of Z that lie in V. Let k be given, 0< k <n. Find the 
maximum, over all vector subspaces V C R” of dimen- 
sion k, of the number of points in VM Z. [Editorial note: 
the proposers probably intended to write Z(V) instead 
of “the number of points in VZ”, but this changes 
nothing. ] 


B-5 For each continuous function f : [0,1] > R, let /(f) = 
fg x2 f (x) dx and J(x) = ff x(f(x))? dx. Find the maxi- 
mum value of (f) —J(f) over all such functions f. 


B-6 Let k be an integer greater than 1. Suppose ag > 0, and 
define 


1 
An+1 = an + = ae 
for n > 0. Evaluate 


an 


lim 3 
no 


